#!/usr/bin/env python
# -*- coding: utf-8 -*-

# @Time     :2020/10/21
# @Author   :Changshu
# @File     :Exercise_367.py

# 367. 有效的完全平方数
# 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。
#
# 说明：不要使用任何内置的库函数，如  sqrt。
'''用根号
def isPerfectSquare(num: int) -> bool:
	return (num**0.5)%1==0
'''

'''完全平方数一定是小于该数的所有奇数的和'''
def isPerfectSquare(num: int) -> bool:
	s=0
	i=1
	while s<num:
		s+=i
		i+=2
	if s==num:
		return True
	return False



if __name__ == '__main__':
	for i in range(1,100):
		print('{}:{}'.format(i,isPerfectSquare(i)))